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■ Abstract 

We consider a notion of exact sequences in any - not necessarily exact - pointed 
category relative to a given (E, M)-factorization structure. We apply this notion 
to introduce and investigate a new notion of exact sequences of semimodules over 
. semirings relative to the canonical image factorization. Several homological results 

I are proved using the new notion of exactness including some restricted versions of 

■ the Short Five Lemma and the Snake Lemma opening the door for introducing and 
investigating homology objects in such categories. Our results apply in particular 
to the variety of commutative monoids extending results in homological varieties to 
relative homological varieties. 



]^ Introduction 

5t , Exact sequences and exact functors are important tools in Homological Algebra which 

was developed first in the categories of modules over rings jCE1956j and generalized later 
to arbitrary Abelian categories (e.g. |Hell958] ). Different sets of axioms characterizing ad- 
ditive abstract categories which can be considered - in some sense - natural home for exact 
sequences were developed over time; such categories were called exact (e.g. Buchshaum- 
exact categories |Bucl955] . Quillen- exact categories |Quil973] ). For these categories, the 
defining axioms are usually based on a distinguished class of sequences, called an exact 
structure, which is used to define the (short and long) exact sequences in the resulting 
exact category as well as exact functors between such exact categories. On the other hand, 
the so-called Barr- exact categories |Barl97l] . which are regular categories with canonical 
(RegEpi, Mono)-factorization structures (e.g. |Gril971j . [AHS2004. 14.E], |Borl994bj ). 
provide an alternative notion of exactness in possibly non-additive categories. In such 
categories, the role of exact sequences is played by the so-called exact forks which are also 
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used to define exact functors between Barr-exact categories. For a systematic study and 
compreliensive exposition of these and other notions of exact categories, the interested 
reader is advised to consult |Bue2010i] . 

An elegant notion of exact categories to which we refer often in this manuscript is 
duo to Puppe |Pupl962] (see also Mitchell jMitl965j ). We call a category C a Puppe-exact 
category iff it is pointed (i.e. B.om^{A, B) has a zero morphism for each A,B E Obj(C)) and 
has a (NormalEpi, NormaIMono)-/actonzatzon structure (e.g. |AHS2004t 14.F]); such 
a category is addztzve if and only if it is Abelian (cf. |BP1969l 3.2]). By |Schl972l 13.1.3], 
any Puppe-exact category has kernels and cokernels; moreover it is normal (i.e. every 
monomorphism is a kernel) and conormal (i.e. every epimorphism is a cokernel). The image 
(coimage) of a morphism 7 in a Puppe-exact category (E is defined as Im(7) := Ker(coker(7) 

(Coim(7) := Coker(ker(7))) and a sequence A ^ B ^ C in C is said to be exact iff 
Im(/) ~ Ker(^) or equivalently Coim(^) ~ Coker(/) tSchl972l 12.4.9, 13.1.3]. 

Many interesting pointed categories are not Puppe-exact, (e.g. some varieties of Uni- 
versal Algebra like the variety Grp of groups, the variety Mon of monoids and the variety 
pSet of pointed sets). Thus, the following question arises naturally: 

Question: When is an exact sequence A^B in a pointed category exact? 

The main goal of this article is providing an answer to the above mentioned question. Our 
approach is based on analyzing the notion of exact sequences in Puppe-exact categories 
and then generalizing it to any pointed category €, relative to a given (E, 'M) -factorization 
structure, which always exists |AHS2004t Section 14] (see also |Bar2002] ): we say that a 

sequence A B — ^ C is (E,'Wl)-exact iff there exist /' G E and g" G M such that 
/ = keT{g) o /' and g = g" o coker(/) are the essentially unique (E, M)-factorizations 
of / and g in €. To illustrate this notion of exactness, we introduce a restricted version 
of the Short Exact Lemma and introduce a class of relative homological categories which 
generalizes the notion of homological categories in the sense of Borceux and Bourn |BB2004l 
Chapter 4] . 

Before we proceed, we find it suitable to include the following clarification. A successful 
notion of exact sequences already exists in several pointed categories which are not Puppe- 
exact (e.g. in Grp): A sequence A^ B ^ C oi groups is exact iff Im(/) ^ Ker((7). 
While used in many papers, and even considered standard, this notion of exactness is not 
necessarily appropriate in other pointed categories (e.g. in Mon). We briefly demonstrate 
why we believe this is the case. Firstly, one should be careful about the definition of the 
image (coimage) of a morphisms 7 in a category which is not Puppe-exact: although several 
authors define Im(7) := Ker(coker(7)) (Coim(7) := Coker(ker(7))), this might not be the 
appropriate notion in a category which is not Puppe-exact as it does not necessarily satisfy 
the universal property that an image (coimage) is supposed to satisfy (cf. |Fail973| 5.8.7] 
and |EW1987] ). Secondly, even if the appropriate image (coimage) is used, one has to take 
into consideration the natural dual condition of exactness, namely Coim((yf) ~ Coker(/). 
This hidden condition is equivalent to Im(/) ~ Ker((yf) in Puppe-exact categories |Schl972[ 
Lemma 13.1.4]; however, this is not necessarily the case in categories which are not Puppe- 
exact. So, one might end up with two different notions: left-exact sequences for which 
Im(/) ~ Ker((yf) and right-exact sequences for which Coim.{g) ~ Coker(/), while exact 
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sequences have to be defined as those which are left-exact and right-exact. 

An example that demonstrates how adopting the definition of exact sequences in Puppe- 
exact categories to arbitrary pointed categories might create serious problems is the notion 
of exact sequences of semimodules over semirings due to Takahashi |Takl98l] . An un- 
fortunate choice of a notion of exactness and an inappropriate choice of a tensor functor 
which is not left adjoint of the Hom functor, in addition to the bad nature of monoids 
(in contrast with the good nature of groups), are among the main reasons for failing to 
develop a satisfactory homological theory for semimodules or commutative monoids so far 
(there are indeed many successful investigations related to the homology of monoids, e.g. 

|KKM2nnn] ). 

This manuscript is divided as follows. After this introduction, and for the convention 
of the reader, we recall in Section 1 some terminology and notions from Category Theory. 
In particular, we analyze the notion of exact sequences in Puppe- exact categories and use 
that analysis to introduce a new notion of exact sequences in arbitrary pointed categories. 
Moreover, we present some special classes of morphisms which play an important role 
in the sequel. In Section 2, we collect some definitions and results on semirings and 
semimodules and clarify the differences between the terminology used in this paper and 
the classical terminology; we also clarify the reason for changing some terminology. In 
Section 3, we apply our general definition of exactness to obtain a new notion of exact 
sequences of semimodules over semirings. We demonstrate how this notion enables us to 
characterize in a very simple way, similar to that in homological categories, different classes 
of morphisms (e.g. monomorphisms, regular epimorphisms, isomorphisms). In Section 4, 
we illustrate the advantage of our notion of exactness over the existing ones by showing 
how it enables us to prove some of the elementary diagram lemmas for semimodules over 
semirings. Moreover, we introduce a restricted version of the Short Five Lemma \4.7\ 
which characterizes the homological categories among the pointed regular ones, and use 
it to introduce a new class of relative homological categories w.r.t. a given factorization 
structure and a special class of morphisms. The category of cancellative semimodules over 
semirings, in particular the category of cancellative commutative monoids, is introduced 
as a prototype of such categories. Moreover, we prove a restricted version of the Snake 
■Lemma [^.i 5] for cancellative semimodules (cancellative commutative monoids) which opens 
the door for introducing and investigating homology objects in such categories. 



1 Exact Sequences in Pointed Categories 

Throughout, and unless otherwise explicitly mentioned, £ is an arbitrary pointed cat- 
egory (i.e. B.om,i{A,B) has a zero morphism); all objects and morphisms are assumed to 
be in (t. When clear from the context, we may drop C Our main references in Category 
Theory are |AHS2004j and |Macl998] . 

1.1. A monomorphism in C is a morphism m such that for any morphisms /i, /2 : 

mo /i = mo /2 ^ /i = /2. 

An equalizer of a family of morphisms {f\ : A ^ B)\ in € is a morphism g : A' ^ A in 
€ such that fxog = fx'°9 for all A, A' G A and whenever there exists g' : A" A with 
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f\° g' — fx' ° 9' for all A, A' e A then there exists a unique morphism g : A" ^ A' such 
that g og — g' : 

A" 
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1/ 



B 



With Equ((/;^);^gA) we denote the domain of the essentially unique equalizer of (/a)a6A) if 
it exists. A morphism (7 in in £ is said to be a regular monomorphism iff g' = equ(/i, 
for two morphisms /i, /2 in C 

1.2. Let be a morphism in €. We call ker(/) := Equ(/, 0) the kernel of /. We say that 
g is a normal monomorphism iS g = ker(/) for some morphism / in C The category C is 
said to be normal iff every monomorphism in € is normal. 

1.3. An epimorphism in C is a morphism e such that for any morphisms /i, /2 : 

/i o e = /2 o e ^ /i = /a. 

A coequalizer of a family of morphisms {fx '■ A — )> B)\ in C is a morphism g : B ^ B' m 
(£ such that g o fx = g o fx' for all A, A' G A and whenever there exists g' : B ^ B" with 
g' o fx = g' o fx' ioT all A, A' G A then there exists a unique morphism g : B' ^ B" such 
that g o g — g' : 

fx ^ 

A^^B^^B' 

/ 9 

B" 

With Coequ((/A)AGA) we denote the codomain of the essentially unique coequalizer of 
{fx)xeA, if it exists. A morphism g is said to be a regular epimorphism iS g — Coequ(/i, /a) 
for two morphisms /i , /a in C 

1.4. We call Coker(/) := Coequ(/, 0) the cokernel of /. A morphism g is said to be a 
conormal epimorphism ifi g = coker(/) for some morphism / in C The category C is said 
to be conormal iff every epimorphism in is conormal. 

Notation. We fix some notation: 

• With Mono(£) (RegMono(C)) we denote the class of (regular) monomorphisms in 
C and by Epi(^) (RegEpi(£)) the class of (regular) epimorphisms in C We denote by 
NormMono(C) C RegMono(£) (NormEpi((£) C RegEpi(£)) the class of normal 
monomorphisms (normal epimorphisms) in <t. 

• With Iso(€:) we denote the class of isomorphisms and with Bimor(C) the class of 
bimorphisms (i.e. monomorphisms and epimorphisms) in <t. 

• Let € be concrete (over the category Set of sets) with underlying functor U : £ — > 
Set. We denote by lni{(t} (Surj(C:)) the class of morphisms 7 in C such that U{'y) 
is an injective (surjective) map. 
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Remark 1.5. (e.g. |AHS2004l 7.76]) We have 

Iso(C!:) C NormMono(C:) C RegMono((r) C Mono(C!:) 

and 

Iso(C) C NormEpi(e:) C RegEpi(C) C Epi(c:). 

Definition 1.6. (Compare with [Fail973l 5.8.7], |EW1987j . |Bar2002j ) Let E and M be 

classes of morphisms in €. and 7 : X — Y a morphism in 

1. The Wl-image of 7 is im(7) : Im(7) — y F in M such that 7 = im(7) o for some 
morphism and if 7 = m o i for some m G M, then there exists a unique morphism 
am '■ Im(7) — )■ Z such that m o = im(7) and o = l. 

2. The 'E-coimage of 7 is coim(7) : X — y Coim(7) in E such that 7 = o coim(7) 
for some morphism and if 7 = c o e for some e G E, then there exists a unique 
morphism /3g : Z — y Coim(7) such that (3^o e = coim(7) and o /3g = c. 

Im(7) Z 




Definition 1.7. ( |AHS2004t 14.1]) Let E and M be classes of morphisms in €. The pair 
(E, M) is called a factorization structure {for morphisms in) €, and C is said to be (E, M)- 
structured, provided that 

1. E and M are closed under composition with isomorphisms. 

2. € has (E, M)-factorizations, i.e. each morphism / in £ has a factorization / = m o e 
with m G M and e G E. 

3. € has the unique (E,'M.)-diagonalization property (or the diagonal-fill-in property) 
i.e. for each commutative square 




with e G E and m G M, there exists a unique morphism d : B — y C such that 
do e = f and mo d = g. 
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1.8. Let € be an (E, M)-structured category and 7 : X — > F be a morphism in C with 
(E, M)-factorization 7 : X — > U — > Y. Let Coim(7) and Im(7) be the the E-coimage of 7 

and the M-image of 7, respectively. Then there exist isomorphisms Coim(7) ~ f/ ~ Im(7) 
such that d2 o c?i is the canonical morphism : Coim(7) — > Im(7), which is in this case 
an isomorphism: 

Coim(7) 



coim(7) 




Remarks 1.9. 1. For any category, (Iso, Mor) and (Mor, Iso) are trivial factorization 
structures. 



2. Some authors assume that E C Epi((r) and M C Mon((£) (e.g. |Bar2nn2] ). 

3. If (E, M) is a factorization structure for (t, then E fl M = Iso(C). 

4. As a result of the unique diagonalization property, any (E, M)-factorization in an 
(E, M)-structured category is essentially unique (compare with |AHS2004t Proposi- 
tion 14.4]). Suppose that mi o ei = 7 = m2 o 62 are two (E, M)-factorizations of a 
morphism 7 : A — > B in 

A^C, 



62 



Co 



h 



m2 



mi 



B 



Then there exists a (unique) isomorphism h : Ci 
commutes. 



C2 s.t. the above diagram 



Exact Categories 

There are several notions of exact sequences and exact categories in the literature (e.g. 
|Bucl955] . |Quil973| , |Pupl962| , |Barl971] l. 

1.10. Call €. a Puppe-exact category iff it is pointed and has a (NormalEpi, NormalMono)- 

factorization structure. By |AHS2004l 14. F (a)], a pointed category is Puppe-exact if and 
only if it has (NormalEpi, NormalMono) -/aciorizaiions, i.e. every morphism 7 admits 
a - necessarily unique - factorization 7 = 7" o 7' such that 7' is a cokernel and 7" is a 
kernel. The image and the coimage of a morphism 7 : X — > Y in such a categories are 
given by Im(7) := Ker(coker(7)) and Coim(7) := Coker(ker(7)), respectively. Moreover, a 

sequence A — ^ B — ^ C is said to be exact iff Im(/) ~ Ker(5f). 
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Remarks 1.11. 1. Every non-empty Puppe-exact category has a zero-object, kernels and 
cokernels, is normal, conormal and has equalizers. 

2. Let C be a category with a zero-object, kernels, cokernels and equalizers. If (E is 
normal, then Coker(ker(7)) ~ Ker(coker(7)) for any morphism 7 in ^ |Fail973l 
Proposition 5.20]. 

In light of the previous remarks, |Schl972l Lemma 31.14] can be restated as follows: 

Lemma 1.12. Let C be a Puppe-exact category, A B — ^ C a sequence in <L with 
g o f = and consider the following commutative diagram with canonical and induced 
factorizations 



Coim(/) Coker(/) 




A / B 9 C 

The following are equivalent: 



1. A B C is exact {i.e. Im(/) ci^^^ Ker((7)); 

2. Coker(/) Coim.{g)] 

3. Coim(/) ~ Ker(^); 

4. Coker(/) ~ Im(^); 

5. Im(/) ^ Ker(coim((7)); 

6. Coim((7) ^ Coker(im(/)); 

7. /' is a (normal) epimorphism; 

8. g" is a (normal) monomorphism. 



7 



Inspired by the previous lemma, we introduce a notion of exact sequences in any pointed 
category: 

Definition 1.13. Let € be any pointed category and fix a factorization structure (E, M) for 
£. We call a sequence 

A^B^C (1) 
exact w.r.t. (E, M) iff / and g have factorizations 

/ = keT{g) o /' and g = g" o coker(/) with {f',keT{g)), (coker(/), 51") 6 E x M. 

A 



f 



/'....■■■■■ 

^^rigl^h'-^'hokerif) 
9 

C 

When the factorization structure is clear from the context we drop it. We call a sequence 

■ ■ ■ — > Ai^i ^^—^ Ai — ^ Ai^i — )■ ■ ■ ■ 

exact at Ai iff Ai_i '-^ Ai — ^ ^j+i is exact; moreover, we call this sequence exact iff it is 
exact at A^ for every i. An exact sequence 

— y A^ B ^ C — ^0 (2) 
is called a short exact sequence. 

Remark 1.14. Let C be a pointed category and fix a factorization structure (E, M) for £. 
It follows immediately from the definition that ([2]) is a short exact sequence w.r.t. (E, M) 
if and only if Coker(/) G E, Kei{g) G M, / = Kei{g) and g = Coker(/). 

Example 1.15. Let C be a Puppe exact category. A sequence A — ^ B — ^ C is exact if and 
only if / = ker((yf) o f, g = g" o coker(/) with (/', ker((7)), (coker(/), ^f") G NormalEpi x 
NormalMono. Notice that, by Lemma 11.121 this is equivalent to the classical notion 
of exacts sequences in Puppe-exact categories, namely Im(/) ~ Ker((yf). This apphes in 
particular to the categories of modules over rings (e.g. the category Ab of Abelian groups). 

Example 1.16. Let £ be a pointed (E, M)-structure category with NormalEpi C E C Epi 

and NormalMono CMC Mono. Then a sequence A^ B in £ is exact if and 

only if the essentially unique (E, M) factorizations / = mioei, g = 7712062 can be chosen so 

that nil = ker(e2) and 62 = coker(??7i). Moreover, a sequence — > A B — ^ C — > is 
exact if and only if / = Ker^g) and g = Coker(/). This applies to general pointed categories 
which are (RegEpi, Mono)-structured or (Epi, RegMono)-structured. In particular, this 
applies to pointed regular categories (compare with ;BB2004i Definition 4.1.7]). 
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Example 1.17. Let £ be a pointed protomodular category (in the sense of D. Bourn 
|Boul991p with finite hmits. By |BB2004l Proposition 3.1.23], g E RegEpi(G:) if and only 
if g = coker(ker((7)). If € is (RegEpi, Mono)-structured or (Epi, RegMono)-structured, 

then it follows that a sequence — )■ A — ^ B — ^ C — > in £ is exact if and only 
if / = ker((yf) and g is a regular epimorphism. This applies in particular to homological 
categories, which are precisely pointed and protomodular regular categories |BB2004j . 

Example 1.18. Let E) be a relative homological category in the sense of jJan2006] . 
where E is a distinguished class of normal epimorphisms and assume that € is (E, Mono)- 
structured (which is not actually assumed in the defining axioms of such categories). An- 
alyzing Condition (a) on g' (page 192), which was assumed to prove the so called Relative 
Snake Lemma, shows that this assumption and along with the assumptions on /' are es- 

sentially equivalent to assuming that the row — yA'^B'^C'is (E, Mono) -exact. 



Steady Morphisms 



In what follows, we consider a special class of categories to which there is a natural 
transfer of the notion of exact sequences in Puppe-exact categories. 

Definition 1.19. Let £ be a pointed (E, M)-structured category. We say that a morphism 
7 : X — ^ F in (T is: 

steady w.r.t. (E, M) iff Ker(7), Coker(ker(7)) exist in (t and 7 admits an (E, M)- 
factorization 7 = 7" o coker(ker(7)), equivalently Coker(ker(7)) ~ Coim(7); 

costeady w.r.t. (E, M) iff Coker(7), Ker(coker(7)) exist in £ and 7 admits an (E, M)- 
factorization 7 = ker(coker(7)) o 7', equivalently Ker(coker(7)) ~ Im(7); 

bisteady w.r.t. (E, M) iff 7 is steady and costeady w.r.t. (E, M), equivalently Coker(ker(7)) 

Coim(7) ~ Im(7) ~ Ker(ker(7)). 

Coker(ker(7)) 



coker(ker(7)) 



Ker(7) 




ker(7) 



cokcr(7) 



Coker(7) 



We call C steady (resp. costeady, bisteady) w.r.t. (E, M) iff all morphisms in C are steady 
(resp. costeady, bisteady) w.r.t. (E,M). 

Remark 1.20. Let £ be a pointed (E, M)-structured category. If £ is bisteady w.r.t. (E, M), 
then £ is Puppe-exact: in this case, every morphism in <t has a (NormalEpi, NormalMono)- 
factorization, whence C is Puppe-exact |AHS2004l 14. F]. Moreover, if NormalEpi C E 
and NormalMono C M then € is bisteady w.r.t. (E, M) if and only if C is Puppe-exact. 
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1.21. All varieties - in the sense of Universal Algebra - are (RegEpi, Mono)-structured. 
Moreover, the class of regular epimorphisms coincides with that of surjective morphisms, 
and the class of monomorphisms coincides with that of injective morphisms. Let V be 
a pointed variety. We say that a morphism 7 : X — )■ in V is steady (resp. costeady, 
bisteady) iff 7 is steady (resp. costeady, bisteady) w.r.t. (Surj, Inj). With Im(7) (Coim(7)) 

we mean the Inj-image (the Surj-coimage) of 7. Moreover, we say that a sequence X — > 
Y — ^ Z in V is exact iff it is (Surj, Inj)-exact. 

Example 1.22. The variety Grp of all (Abelian and non-Abelian) groups is steady. Let 
7 : X — > Y be any morphism of groups. Notice that Ker(7) = {x G X | 7(x) = ly} 
while Coker(7) = Y/N.y, where is the normal closure of 7(X). Consider the canonical 

(Surj, Inj)-factorization 7 : X ^^^^ ^ where l is the canonical embedding. 

Consider also the factorization 7 : X ^'^^'^^^^^"'^^ X/Ker(7) Y. Clearly, 7 is steady 
if and only if 7" is injective. Indeed, if 7"([a;i]) = 7"([3;2]) for some Xi,X2 G X, then 
7(xi) = 7(a;2) whence 7(xj"^X2) = ly and it follows that Xi^X2 = k for some k G Ker(7), 
i.e. [xi] = [X2]. Consequently, 7" G Inj. On the other hand, consider the factorization 

7 : X *■ — y^'^^^ Y. Then 7 is costeady if and only if 7(X) = if and only 

if 7(X) < G is a normal subgroup. Clearly, Grp is not costeady: Let G be a group, 
H a subgroup that is not normal in G and let 7 : if )■ G be the embedding. Indeed, 
H = 7(if) 7^ N^, i.e. 7 is not costeady. Consequently, Grp is not a bisteady category. 

In the following example, we demonstrate how the classical notion of exact se- 
quences of groups is consistent with our new definition of exact sequences in arbitrary 
pointed categories. 

Example 1.23. Let A ^ B ^ C he a sequence of groups and consider the canonical 

factorizations of f : A ^ f{A) ^ B and g : B g{B) A C. If the given sequence 
is exact, then / = ker((7) o /' with /' surjective. This implies that f{A) = KeT{g). On 
the other hand, assume that f{A) = KeT{g). Then / has a an (Inj, Surj )-factorization 
as / = keT{g) o im(/). Moreover, it is evident that there is an isomorphism of groups 

B /Ker^g) ~ g{B). So, g has an (Inj, Surj)-factorization g = {1^2 ° l) ° cokei{g). It follows 

that A B — ^ C is exact if and only if f{A) = Keic{g). 



2 Semirings and Semimodules 

Semirings (semimodules) are roughly speaking, rings (modules) without subtraction. 
Semirings were studied independently by several algebraists, especially by H. S. Vandiver 
[Van 1934] who considered them as the best algebraic structures which unify rings and 
bounded distributive lattices. Since the sixties of the last century, semirings were shown to 
have significant applications in several areas as Automata Theory (e.g. |Eill974] . |Eill976] . 
|KS19 86J). Theoretical Computer Science (e.g. [HWl998j ) and many classical areas of 
mathematics (e.g. |Goll999aj . |Goll999bj l 

Recently, semirings played an important role in several emerging areas of research 
like Idempotent Analysis (e.g. |KM1997] . |LMS2001] . |Lit2007] ). Tropical Geometry (e.g. 



10 



|R-GST2005j . |Mik2006] ) and many aspects of modern Mathematics and Mathematical 
Physics (e.g. |Gol2003j . |LM2005j l In his dissertation |Dur2007j . N. Durov demonstrated 
that semirings are in one-to-one correspondence with what he called algebraic additive 
monads on the category Set of sets. Moreover, a connection between semirings and the 
so-called F-rings, where F is the field with one element, was pointed out in jPLl 1.3 - 1.4]. 

The theory of semimodules was developed mainly by M. Takahashi, who published 
several fundamental papers on this topic (cf. |Takl979] - |Takl985] ) and to whom research 
in the theory of semimodules over semirings is indeed indebted. However, it seems to us 
that there are some gaps in his theory of semimodules which led to confusion and sometimes 
conceptual misunderstandings. Instead of introducing appropriate definitions and notions 
that fit well with the special properties of the category of semimodules over semirings, 
some definitions and notions which are fine in Puppe-exact categories in general, and in 
categories of modules over rings in particular, were enforced in a category which is, in 
general, far away from being Puppe-exact. 

A systematic development of the homological theory of semirings and semimodules has 
been initiated recently in a series of papers by Y. Katsov |Katl997] and carried out in a 
continuing series of papers (e.g. |Kat2004aj . |Kat2004bj . |KTN2009j . |KN2011j . |IK2011j . 
|IK2011] ). Another approach that is worth mentioning was initiated by A. Patchkoria 
in |Patl998j and continued in a series of papers (e.g. [Pat2000a], |Pat2nnnb] . [Pat2003], 
|Pat2nn6] . |Pat2nn9] l. 

In what follows, we revisit the category of semimodules over a semiring. In particular, 
we adopt a new definition of exact sequences of semimodules and investigate it. We also 
introduce some terminology that will be needed in the sequel. 

2.1. Let {S, *) be a semigroup. We call s G S cancellable iff for any si, S2 G S" : 

si * s = S2 * s =^ si = S2 and s * si = s * S2 =^ si = 82- 

We call S cancellative iff all elements of S are cancellable. We say that a morphism of 
semigroups / : S — > S' is cancellative iff /(s) e S' is cancellable for every s E S. We call 
5* an idempotent semigroup iff s * s = s for every s G 5*. 

2.2. Let (5*, +) be an Abelian additive semigroup. A subset X C S* is said to be subtractive 
iff for any s E S and x G X we have: s + x E X =^ s E X. The subtractive closure of a 
non-empty subset X C 5* is given by 

X := {s E S \ s + Xi = X2 ioi some Xi^X2 E X}. 



If X is a subsemigroup of 5, then indeed X 
a morphism of Abelian semigroups f : S — 
equivalently iff 



is subtractive if and only if X = X. We call 
-)■ S' subtractive iff f{S) C S' is subtractive, 



f{S) = {s' eS'\ s' + f{si) = f{s2) for some Si, S2 E S}. 

2.3. A semiring is an algebraic structure (S", -|-, ■, 0, 1) consisting of a non-empty set S 
with two binary operations (addition) and "■" (multiplication) satisfying the following 
conditions: 
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1. {S, +, 0) is an Abelian monoid with neutral element Og; 

2. (S*, ■, 1) is a monoid with neutral element 1; 

3. X ■ {y + z) = X ■ y + X ■ z and {y + z) ■ x = y ■ x + z ■ x for all x,y, z E S; 

4. 0-s = = s- for every s E S (i.e. is absorbing). 

Let S, S' be semirings. A map / : 5 — ?■ 5" is said to be a morphism of semirings iff for 
all Si, S2 E S : 

/(si + S2) = f{si) + f{s2), f{siS2) = f{si)f{s2), /(O5) = O5' and f{ls) = Is'. 

The category of semirings is denoted by SRng. 

2.4. Let (5, +, ■) be a semiring. We say that S is 

cancellative iff the additive semigroup {S, +) is cancellative; 
commutative iff the multiplicative semigroup {S, ■) is commutative; 
semifield iff (S'\{0}, ■, 1) is a commutative group. 

Examples 2.5. Rings are indeed semirings. A trivial, but important, example of a com- 
mutative semiring is (No, +, ■) (the set of non-negative integers). Indeed, (]Rq,+,-) and 
{Qo y +5 ■) ^'^^ semifields. A more interesting example is the semi-ring (ideal (i?), +, ■) con- 
sisting of all ideals of a (not necessarily commutative) ring; this appeared first in the work 
of Dedekind |Dedl894] . On the other hand, for an integral domain R, (ideal (i?), +, fl) 
is a semiring if and only if i? is a Priifer domain. Every bounded distributive lattice 
{R, V, A) is a commutative (additively) idempotent semiring. The additively idempotent 
semirings Mmax := (M U {— C)o}, max, +) and Mmin := (M ^ {oo},min, +) play an im- 
portant role in idempotent and tropical mathematics (e.g. |Lit2007] ): the subsemirings 
Nmax := (N U {— oo}, max, +) and Nmin := (N U {oo}, min, -|-) played an important role in 
Automata Theory (e.g. [Eill974] . |Eill976] ). The singleton set S = {0} is a semiring with 
the obvious addition and multiplication. In the sequel, we always assume that 0^ 7^ I5 so 
that S 7^ {0}, the zero semiring. 

2.6. Let S* be a semiring. A right S-semimodule is an algebraic structure (M, +, Oa/; ^) 
consisting of a non-empty set M, a binary operation along with a right S'-action 

M X 5* — )■ M, (m, s) H- ms, 

such that: 

1. (M, -|-, Om) is an Abelian monoid with neutral element Om] 

2. {ms)s' = m{ss'), [m + m')s = ms + m's and m{s + s') = ms + ms' for all s,s' E S 
and m, m' G M; 
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3. mis — m and mOs — Om — Oms for all m e M and s E S. 

Let M, M' be right 5'-semimodules. A map / : M — >■ M' is said to be a morphism of 
right S-semimodules (or S -linear) iff for all mi,m2 G M and s & S : 

f{mi + 777.2) = /(^i) + /(^2) and f{ms) = f{m)s. 

The set Hom^ (M,M') of S'-linear maps from M to M' is clearly a monoid under 
addition. The category of right S'-semimodules is denoted by Sg. Similarly, one can 
define the category of left S'-semimodules 5S. A right S'-semimodule Ms is said to be 
cancellative iff the semigroup (M, +) is cancellative. With CS5 C §5 (resp. ^CS C 
5S) we denote the full subcategory of cancellative right (left) S'-semimodules. 

2.7. Let M be a right S'-semimodule. A non-empty subset L C M is said to be an S- 
subsemimodule, and we write L <s M, iff L is closed under "-|-m" and Is & L for all / e L 
and s e S. 

Example 2.8. Every Abelian monoid {M,+,Om) is an No-semimodule in the obvious way. 
Moreover, the categories CMon of commutative monoids and the category S^g of Nq- 
semimodules are isomorphic. 

Congruences 

2.9. Let M be an S'-semimodule. An equivalence relation "=" on M is a said to be an 
S-congruence on M iff for any m, m', mi,m[, 7772, m2 G M and s e S" we have 

[r77i = 777^ and 7772 = =^ [7771 -|- 7772 = 777^ -|- 7772] and [m = m' ^ ms = 777's] . 

The set M/ = of equivalence classes inherit a structure of an S'-semimodule in the obvious 
way and there is a canonical surjection of S'-semimodules 7r= : M — > M/ = . 

2.10. Let M be an S'-semimodule. Every S'-subsemimodule L <s M induces two S- 
congruences on M : the Bourne relation 

mi =L 7772 ^ 777i -|- Zi = 7772 + h for some li, I2 e L; 

and the lizuka relation 

777i[=]l7772 4^ 777i -|- Zi -|- 777' = 7772 + h + ru' for some /i, I2 & L and 777' e M. 

We call the S'-semimodule M/ L :— M/=^ the quotient of M by L or the factor semimodule 
of M by L. One can easily check that M/L = M/L. If M is cancellative, then L and M/L 
are cancellative. On the other hand, the S'-semimodule M/[=]l is cancellative. 

Proposition 2.11. The category S5 and its full subcategory CS5 have kernels and coker- 
nels, where for any morphism of S-semimodules f : M ^ N we have 

Ker(/) = {777 e M I 7(777) = 0} and Coker(/) = N/f{M). 
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Taking into account the fact that §5 is a variety (in the sense of Universal Algebra) we 
have: 

Proposition 2.12. ( |Takl982b] . |Takl982c] . |TW1989] ) The category of semimodules is 

1. complete (i.e. has equalizers products); 

2. cocomplete (i.e. has coequalizers Sz coproducts); 

3. Barr-exact categories |Barl971] . 

Remark 2.13. In |Takl982c] . Takahashi proved that the category of semimodules over a 
semiring is c- cocomplete, which is a relaxed notion of cocompleteness which he introduced. 
However, it was pointed to the author by F. Linton (and other colleagues from the Category 
List) that such a category is indeed cocomplete in the classical sense since it is a variety. 

2.14. As a variety, the category of 5- semimodules is regular; in particular, S5 has a 
(RegEpi, Mono)-factorization structure. Let 7 : X — )■ F be a morphism of S-semimodules. 
Then Im(7) = 7(X) and Coim(7) = X//, where X/ f is the quotient semimodule X/ =f 
given hj X =f x' iS f{x) = f{x'). Indeed, we have a canonical isomorphism 

d-y : Coim(7) ~ Im(7), [x] 1— )■ 7(x). 

Remark 2.15. Takahashi defined the image of a morphism 7 : X — )■ F of S'-semimodules 
as Ker(coker(7)) and the proper image as 7(X). In fact, 7(X) is the image of 7 in the 
categorical sense (e.g. [Fail973l 5.8.7], |EW1987j l 

2.16. We call a morphism of S'-semimodules 7 : M — > N : 
subtractive iff 7(M) C X is subtractive; 
strong iff 7(M) C X is strong; 
k-uniform iff for any Xi, X2 G X : 

7(0:1) = 7(3:2) =^ 3 ki, k2 e Ker(7) s.t. xi + ki = X2 + /C2; (3) 

i-uniform iff 7(X) = 7(X) := {y E Y \ y + 7(^1) = 7(^2) for some Xi,X2 G X}; 
uniform iff 7 is fc-uniform and i-uniform; 
semi-monomorphism iff Ker(7) = 0; 
semi-epimorphism iff 7(X) = Y; 
semi-isomorphism iff Ker(7) = and 7(X) = Y. 

Remark 2.17. The uniform (fc- uniform, i-uniform) morphisms of semimodules were called 
regular {k-regular, i-regular) by Takahashi |Takl982c] . We think that our terminology 
avoids confusion sine a regular monomorphism (regular epimorphism) has a different well- 
established meaning in the language of Category Theory. 

Lemma 2.18. Let 7 : X — > Y he a morphism of S -semimodules. 
1. The following are equivalent: 
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(a) 7 is steady; 

(h) Coker(ker(7)) ~ Coim(7); 

(c) X/Ker(7)~7(X); 

(d) J is k-uniform. 

2. The following are equivalent: 

(a) 7 is costeady; 

(b) Ker(coker(7)) ~ Im(7); 

(c) ^)^^{xy, 

(d) 7 is i-uniform (suhtractive) . 

3. The following are equivalent: 

(a) 7 is bisteady; 

(b) Coker(kcr(7)) ^ Ker(Coker(7)); 

(c) X/Ker(7):^^; 

(d) 7 is uniform; 

coiiu C'y ) 

Proof. Notice that the canonical (Surj, Mono)- factorization of 7 is given hy ■j : X 
7(X) ^'y. 

1. By definition, 7 is steady iff 7 admits a (Surj, Mono)- factorization 7 = mi o 
coker(ker(7)). It follows that 7 is steady if and only if Coker(ker(7)) ~ Coim(7) if 
and only if X/Ker(7) ~ "yiX) which is equivalent to 7 being /c-uniform. 

2. By definition 7 is costeady if and only if 7 admits a (Surj, Mono)- factorization 7 = 
ker(coker(7)) o 62- It follows that 7 is costeady if and only if ^{X) = Ker(coker(7)). 
Notice that 

Ker(coker(7)) = {yeY\y =^(x) 0} 

= {y eY \ y + 7(^1) = 7(^2) for some Xi,X2 e X} 



It follows that 7 is costeady if and only if ^{X) — 'y(X) which is equivalent to 7 
being subtr active. 

3. This is a combination of "1" and "2".B 

2.19. Let M be an 5'-semimodule, L <s M an 5'-subsemimodule and consider the factor 
semimodule M/L. Then we have a surjective morphism of 5'-semimodules 

ttl := M ^ M/L, m ^ [m] 

with 

Ker(7ri) = {m G M | m -f /i = /2 for some li, I2 E L} = L; 
in particular, L = Ker(7rL) if and only if L C M is subtractive. 
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3 Exact Sequences of Semimodules 



Throughout this section, S" is a ring, an S'-semimodule is a right S'-semimodule unless 
otherwise exphcitly specified. Moreover, §5 (CS5) denotes the category of (cancellative) 
right S'-semimodules. 

The notion of exact sequences of semimodules adopted by Takahashi |Takl98l"] {L — ^ 
M ^ N is exact iff /(M) = Ker(^)) seems to be inspired by the definition of exact 
sequences in Puppe-exact categories. We believe it is inappropriate. The reason for this 
is that neither Ker(coker(/)) = f{L) is the appropriate image of / nor is Coker(ker(5f)) = 
B/KeY{g) the appropriate coimage of g. 

Being a Barr-exact category, a natural tool to study exactness in the category of semi- 
modules is that of an exact fork, introduced in |Barl97l] and applied to study exact 
functors between categories of semimodules by Katsov et al. in |KN201l] . However, since 
the category of semimodules has additional features, one still expects to deal with exact 
sequences rather than the more complicated exact forks. 

In addition to Takahashi's classical definition of exact sequences of semimodules, two 
different notions of exactness for sequences of semimodules over semirings were intro- 
duced recently. The first is due to Patchkoria |Pat2003] (L — ^ M — ^ is exact iff 

/(L) = Ke r(^)) and the second is due to Patil and Deore |PD2006j (L ^ M ^ N 
is exact iff f{L) = Ker[g) and g is steady). Each of these definitions is stronger than 
Takahashi's notion of exactness and each proved to be more efficient in establishing some 
nice homological results for semimodules over semirings. However, no clear categorical 
tification for choosing either of these two definitions was provided. A closer look at these 
definitions shows that they are in fact dual to each other in some sense, and so no it not 
suitable - in our opinion - to choose one of them and drop the other. This motivated us 
to introduce in Section one a new notion of exact sequences in general pointed varieties. 
Applied to categories of semimodules, it turned out that our notion of exact sequences of 
semimodules is in fact a combination of the two notions of exact sequences of semimodules 
in the sense of |Pat2003] and [PD2006] . For the sake of completeness, we mention here 
that there is another notion of exact sequences of semimodules that was introduced in 
|AM2002j . However, the definit ion is rather technical and introduced new definitions of 
epic and monic morphisms that are different from the classical ones. 

As indicated for general varieties in ll.21t the category of semimodules is (RegEpi, Mono)- 
structured, RegEpi = Surj and Mono = Inj. We say that a morphism of semimodules 
7 : X — )■ Y is steady (resp. costeady, histeady) iff 7 is steady (resp. costeady, bisteady) 

w.r.t. (Surj, Inj). Moreover, we say that a sequence X — ^ Y — ^ Z of semimodules is 
exact iff it is (Surj, Inj)-exact. 

Lemma 3.1. Let 

M A N (4) 

be a sequence of S -semimodules with g o f = and consider the induced morphisms f : 
L Ker(^) and g" : Coker(/) ^ A^. 



1. If f is an epimorphism, then f{L) = Ker^g). 
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2. f is a regular epimorphism (surjective) if and only if f{L) = KeT{g) if and only if 
f{L) = Ker^g) and f is i-uniform. 

3. g" : Coker(/) N is a monomorphism if and only if f(L) = Kei{g) and g is 
k-uniform. 



Proof. Since g o f = 0^ we have f{L) C /(L) C Kei^g). 

1. Assume that f : L ^ KeT{g) is an epimorphism. Suppose that f{L) ^ Ker^g), so 
that there exist m' G Ker(5f)\/(L). Consider the S'-hnear maps 

LAKeT{g)^KeT{g)/f{L), 
h 

where fi{m) = [m] and f2{m) = [0] for all m G Ker(5f). For each I E L we have 

(/i°f)(0 = [/(0] = [0] = (/2o /')(/). 

Whence, fi o f = f^ o f while /i ^ /a (since /i(m') = [m'] ^ [0] = /2(m'); 
otherwise m! + f{l\) = f{h) for some G L and m' G f{L) which contradicts 
our assumption). So, /' is not an epimorphism, a contradiction. Consequently, 
m = Kerig). 

2. Clear. 

3. (^) Assume that g" : Coker(/) — > is a monomorphism. Let m G KeT{g), so 
that g{m) = 0. Then g"{[m]) = 0. Since g" is a monomorphism, we have [m] = [0] 
and so m + /(/) = /(/') for some 1,1' G L, whence m G f{L). Suppose now that 
g{m) = g{m') for some m,m' G M. Then g"{[m]) = g"{[m']) and it follows, by the 
injectivity of g", that [m] = [m'] which implies that mi + mi = m' + m[ for some 
mi,m'i G /(i^) = Ker(5f). So, (7 is A;-uniform. 

Assume that f(L) = Ker(g) and that g is fc-uniform. Suppose that g"{[m]) = 
g"{[m"]) for some mi,m2 G M. Then 5'(m) = g{m'). Since (7 is fc-uniform, we m + k = 
m' + k' for some fc, /c' G Ker((yf) = and it follows that [m] = [m'] (notice that 

M//(L) = M/7(Z)).B 

Corollary 3.2. ^4 sequence of semimodules L ^ M N is exact if and only if f{L) = 
Ker(5f) and g is k-uniform. 

Remarks 3.3. 1. A morphism of cancellative semimodules /i : X — )■ F is an epimorphism 
in CS5 if and only if h{X) = Y. Indeed, if h is an epimorphism, then it follows by 
Lemma l3.ll that h{X) = Y (take g : Y ^ as the zero-morphism) . On the other 
hand, assume that h{L) = Y. Let Z be any cancellative semimodule and consider 
any S'-hnear maps 

X ^Y 
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with hi o h — h2 o h. Let y he arbitrary. By assumption, y + h{xi) — h{x2) for 
some Xi,X2 G X, whence 

hi{y) + {hi o h){xi) = {hi o h){x2) = (/12 o h){x2) = h2{y) + (/i2 o h){xi). 

Since Z is cancellative, we conclude that hi{y) — h2{y). 

2. Consider the embedding t : No ^ Z in CSno- Indeed, Nq = Z, whence l is an 
epimorphism which is not regular. 

3. Let L A M A be a sequence in CS5 with 510/ = 0. By "1", the induced morphism 
/' : L — > Ker(g') is an epimorphism if and only if f{L) — Ker(g'). 

3.4. Wc call a sequence of S'-semimodules L ^ M N : 
proper-exact iff f{L) = Ker(5f); 

semi-exact iff f{L) = Ker(5f); 

quasi-exact iff f{L) — Ker(g') and g is /c-uniform; 

uniform (resp. k-uniform, i-uniform) iff / and are uniform (resp. /c-uniform, i- 
uniform) . 

3.5. We call a (possibly infinite) sequence of S'-semimodules 

> Mi_i H Mi 4 Mi+i Mi+2 ^ • • • (5) 

chain complex iff fj+i o fj — for every j; 

exact (resp. proper-exact, semi-exact) iff each partial sequence with three terms Mj 

Mj+i ^ Mj^2 is exact (resp. proper-exact, semi-exact); 

uniform (resp. k-uniform, i-uniform) iff is uniform (resp. /c-uniform, i-uniform) for 
every j'. 

Definition 3.6. Let M be an 5'-semimodule. 

1. A subsemimodule L <s M is said to be a uniform {normal) S-subsemimodule iff the 
embedding — > L A M is uniform (normal). 

2. A quotient M/ p, where p is an S'-congruence relation on M, is is said to be a uniform 
{conormal) quotient iff the surijection ttl : M ^ M/p is uniform (conormal). 

Remark 3.7. Every normal subsemimodule (normal quotient) is uniform. 
The following result can be easily verified. 

Lemma 3.8. Let L ^ M N he a sequence of semimodules. 

1. Let g he injective. 

(a) f is k-uniform if and only if g o f is k-uniform. 

(h) If g o f is i-uniform (uniform), then f is i-uniform (uniform). 
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(c) Assume that g is i-uniform. Then f is i-uniform (uniform) if and only if g o f 
is i-uniform (uniform). 

2. Let f be surjective. 

(a) g is i-uniform if and only if g o f is i-uniform. 

(b) If g o f is k-uniform (uniform), then g is k-uniform (uniform). 

(c) Assume that f is k-uniform. Then g is k-uniform (uniform) if and only if go f 
is k-uniform (uniform). 

Proof. 1. Let g be injective; in particular, g is A;- uniform. 

(a) Assume that / is /c-uniform. Suppose that {g o = ((? o /)(/2) for some 
li,l2 £ L. Since g is injective, f{h) = fih)- By assumption, there exist ki,k2 G 
Ker(/) such that li + ki = I2 + k2. Since Ker(/) C Ker(5f o /), we conclude that 
go f is /c-uniform. On the other hand, assume that g o f is /c-uniform. Suppose 
that f{li) = f(l2) for some /i,/2 £ L. Then {g o /)(/i) = {g o f){l2) and so 
there exist ki,k2 € Ker((? o /) such that h + ki — I2 + /c2- Since g is injective, 
Ker((yf o /) = Ker(/) whence / is A:-uniform. 

(b) Assume that gofis i-uniform. Let m G f{L), so that m + /(/i) = /(/2) for some 
/i, I2 G L. Then g{m) E {g o f){L) = {g o f){L). Since g is injective, m e f{L). 
So, / is z-uniform. 

(c) Assume that g and / are i-uniform. Let n e {g o f ){L), so that n + g{f{li)) — 
gifih)) for some li, I2 G L. Since g is i-uniform, n e g{M) say n = gim) for some 
m & M. But g is injective, whence m + /(/i) = fi^h), i-e. m G f{L) = f{L) since 
/ is i-uniform. So, n — g{m) & {g o f){L). We conclude that g o f is i-uniform. 

2. Let / be surjective; in particular, / is i-uniform. 

(a) Assume that g is i-uniform. Let n E (g o f){L) so that n + g{f{li)) = gifih)) 
for some /i, I2 G L. Since g is i-uniform, n = g{m) for some m G M. Since / is 
surjective, n = g{m) E {g o f){L). So, g o f is i-uniform. 

On the other hand, assume that g o f is i-uniform. Let n G g{M), so that 
n -\- g{mi) — g{m2) for some mi,m2 G M. Sine / is surjective, there exist 
li,l2 G L such that /(/i) = mi and /(/g) = m2. Then, n+{gof){li) = {gof){l2), 
i.e. n G ((? o f ){L) = {g o f ){L) C g{M). So, (7 is i-uniform. 

(b) Assume that gofis /c-uniform. Suppose that g{mi) = g{m2) for some mi,m2 G 
M. Since / is surjective, we have (^f o = {g o f){l2) for some /i, /2 G L. By 
assumption, g o f is /c-uniform and so there exist /ci, A;2 G Ker((7 o /) such that 
^1 + ^1 = ^2 + ^2 whence mi + f{ki) = m2 + f{k2). Indeed, f{ki),f{k2) G Ker(g'). 
i.e. is /c-uniform. 

(c) Assume that / and g are A;-uniform. Suppose that {g o f){li) — {go f){l2) for 
some li,l2 G L. Since 5^ is fc-uniform, we have /(/i) + fci = /(/2) + ^2 for some 
ki,k2 G Ker(gf). But / is surjective; whence ki = f{l'i) and k2 = f{l2) for some 
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h, I2 G L, i.e. f{li + l'i) = /(/2 + ^2)- Since / is /c-uniform, li + l[ + k[ = ^2 + ^2 + ^2 
for some k[, G Ker(/). Indeed, l[ + k[, + ^2 ^ Ker(5f o /). We conclude that 
g o f is fc- uniform. ■ 

Remark 3.9. Let L <s M <s N be S'-semimodules. It follows directly from the previous 
lemma that if L is uniform in N, then L is a uniform in M as well. Moreover, if M is 
uniform in N, then L is uniform in N if and only if L is uniform in M. 

Our notion of exactness allows characterization of special classes of morphisms in a 
way similar to that in homological categories (compare with |BB2004t Proposition 4.1.9], 
|Takl981l Propositions 4.4, 4.6], |Goll999al Proposition 15.15]): 

Proposition 3.10. Consider a sequence of semimodules 

— >L^M ^ N — ^0. 

1. The following are equivalent: 

(a) Q — )■ L ^ M is exact; 

(h) Ker(/) = and f is steady; 

(c) f is semi-monomorphism and k-uniform; 

(d) f is injective; 

(e) f is a monomorphism. 

2. — )■ L M — ^ is semi-exact and f is uniform if and only if L c:^ ¥^ei{g). 

3. — )■ L M — ^ is exact if and only if L c:^ ¥^ei{g) and g is k-uniform. 
4- The following are equivalent: 

(a) M ^ N ^0 is exact; 

(h) Coker(7) = and 7 is costeady; 

(c) 7 is semi-epimorphism and i -uniform; 

(d) 7 is surjective; 

(e) 'y is a regular epimorphism; 

(f) 1 is a subtractive epimorphism 

is semi-exact and g is uniform if and only if N c:^ Coker(/). 
6. L M — ^ — y is exact if and only if N c:^ Coker(/) and f is i-uniform. 
Corollary 3.11. The following are equivalent: 

is a exact sequence of S -semimodules; 
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2. L Kei^g) and Coker(/) ~ N; 

3. f is injective, f{L) = KeT{g), g is surjective and (k-)uniform. 
In this case, f and g are uniform morphisms. 

Remark 3.12. A morphism of semimodules 7 : X — y Y is an isomorphism if and only if 
— y X — y Y — y is exact if and only if 7 is a uniform bimorphism. The assumption 
on 7 to be uniform cannot be removed here. For example, the embedding l : Nq — y Z 
is a bimorphism of commutative monoids (No-semimodules) which is not an isomorphism. 
Notice that l is not z-uniform; in fact l(No) = 

Lemma 3.13. (Compare with |Takl98l"| Proposition 4.3.]) Let : X ^ Y be a morphism 
of S -semimodules. 

1. The sequence 

^ Ker(7) '-^^ X 4 F '"^^'^^ Coker(7) ^ (6) 
is semi-exact. Moreover, ^ is exact if and only if •j is uniform. 

2. We have two exact sequences 

^ ker(cok^r(,)) ^ coker^,) ^^^^^^ ^ ^ 

and 

^ Ker(7) X ^^'^^Jt^^''^^ X/Ker(7) ^ 0. 
Corollary 3.14. (Compare with |Takl98l"| Proposition 4.8.]) Let M be an S-semimodule. 

1. Let p an S-congruence relation on M and consider the sequence of S -semimodules 

Ker(7rp) ^ M ^ M/p — y 0. 

(a) Ker(7rp) ^ M ^ M/p ^ zs exact. 

(b) M/p = Coker (tp), whence M/p is a normal quotient. 

2. Let L <s M an S-subsemimodule. 

(a) The sequence — )■ L — M — ^ M/L is semi-exact. 

(b) ^ M ^ M/L ^0 is exact. 

(c) The following are equivalent: 

I. 0^ L ^ M ^ M/L ^0 is exact; 

a. L ~ Ker(7rL); 

Hi. — y L — L — y is exact; 

iv. L is a uniform subsemimodule; 

V. L is a normal subsemimodule. 
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4 Homological lemmas 



In this section we prove some elementary diagram lemma for semimodules over semir- 
ings. These apply in particular to commutative monoids, considered as semimodules over 

the semiring of non-negative integers. Recall that a sequence A B ^ C of semi- 
modules is exact iff f{A) = KeT{g) and g is is A;-uniform (equivalently, f{A) = KeT{g) and 
g{b) = g{b') + f{a) = b' + f[a') for some a, a' e A). 

The following result can be easily proved using diagram chasing (compare "2" with 
|Pat2006l Lemma 1.9]). 

Lemma 4.1. Consider the following commutative diagram of semimodules 



OL-2 



Mo 



and assume that the first and the third columns are exact (i.e. ai is surjective and is 
injective). 

1. Let he surjective. If the first row is exact, then the second row is exact. 

2. Let a2 he injective. If the second row is exact, then the first row is exact. 

3. Let a2 he an isomorphism. The first row is exact if and only if the second row is 
exact. 

Proof. 1. Let 0^2 be surjective and assume that the first row is exact. 

• /2(^2) = Ker(5(2). 

Notice that (72 o /2 o = (72 o ^2 o /i = o 5'i o /i = 0. Since ai is an 
epimorphism, we conclude that g2° f2 = 0; in particular, /2(-Z^2) ^ Ker(5f2). On 
the other hand, let m2 G Ker((yf2). Since ^2 is surjective, there exists mi G Mi 
such that a2{mi) = m2. Since 0:3 is a semi-monomorphism and (03 o gi)[mi) = 
{92 ° oi2){rni) = 0, we conclude that gi{mi) = 0. Since the first row is exact, 
there exists li G Li such that mi = /i(/i). It follows that m2 = (02 o = 
/2(ai(/i)) G /2(L2). 

• g2 is fc-uniform. 

Suppose that g2{jn2) = g2{rn'2). Since ^2 is surjective, there exist mi,m'^ G Mi 
such that 0:2(^1) = m2 and a2{m']) = m'g. Since 0:3 is injective and (0:3 
gi){mi) = {g2oa2)imi) = ig2oa2){m[) = {asogi){m[) we have 5(1 (mi) = giim'^ 



o 
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Since gi is fc-uniform and fi{Li) = KeT{gi) there exist h,l'i G Li such that 
"^1 + fiih) = m'^ + fiil'i). It follows that m2 + (02 ° fi){h) = m'2 + («2 o /i)(^'i) 
whence m2 + /2(cn(^i)) = m'2 + /2(ai(^'i))- Since /2(-^^2) ^ Ker((72), we conclude 
that g2 is fc- uniform. 



2. Let a2 be injective and assume that the second row is exact. 



Notice that aso^fio/^ = 5'2°«2°/i = 5'2°/2°tti = 0. Since 03 is a monomorphism, 
we conclude that gio fi = 0, i.e. /i(i^i) C Ker((yfi). Let mi G Ker((yfi). Then 
((^2 o 0:2) (mi) = (03 o (7i)(mi) = 0. Since the second row is exact, there exist 
I2 G L2 such that /2(/2) = a;2(m.i). Since ai is surjective, there exists h G Li 
such that a2{mi) = f2{h) = /2(tti(^i)) = ("2 o /i)(/i). Since 02 is injective, 
= /i(^i)- 
• gi is /^-uniform. 

Suppose that (71 (mi) = gi{m[) for some mi,m'i G Mi. Then we have {g2 o 
Q;2)(^i) = («3 ° 5'i)("^i) = (^3 o gi)(m[) = {g2 o a2)("^'i)- Since g2 is fc-uniform 
and f2{L2) = Ker((yf2), there exist I2, 12 G L2 such that 02 ("^1) +72(^2) = a2("^'i) + 
f2{J'2)- Since ai is surjective, there exist /i,/'i G Li such that a2("^i + fi{h)) = 
a2("^i) + (/2 o ai)(^i) = a2('^i) + (/2 o ai)(/i) = Q!2(m'i + /i(/i)). Since ^2 is 
injective, we have mi + /i(/i) = m2 + /i(^'i) and we are done since fi{Li) C 
Ker(5fi). 



3. This is a combination of "1" and "2".B 



7?.-Homological Categories 

It is well-known that the category of groups, despite being non-Abelian (in fact not 
even Puppe-exact, but semiabelian in the sense of Janelidze et al. |JMT2002] ). satisfies 
the so-called Short Five Lemma. It was shown in |BB2004t Theorem 4.1.10] that satisfying 
this lemma characterizes the so-called protomodular categories, whence the homological 
categories, among the pointed regular ones. Inspired by this, we introduce in what follows a 
notion of {weak) relative homological categories with prototype the category of cancellative 
commutative monoids, or more generally, the categories of cancellative semimodules over 
semirings. 

Definition 4.2. Let C be a pointed category and IZ = ((E,M);^) where (E, M) is a 
factorization structure for €. and A C Mor(£). We say that €. satisfies the Short IZ-Five 
Lemma iff for every commutative diagram with (E, M)-exact rows and Q!2 G .A : 



Li Ml Ni 







oil 



OL2 



03 



if tti and 03 are isomorphisms, then 02 is an isomorphism. 
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Definition 4.3. Let (T be a category and 7^ = ((E, M); A) where E, M, ^ C Mor((2:). We 
say that €. is 

1. (EjlSA) -regular iff £ has finite limits, is (E, M)-structured and the morphisms in E 
are pullback stable. 

2. TZ-homological category iff €. is (E, M)-regular and satisfies the Short 7^-Five Lemma. 

Example 4.4. One recovers the homological categories in the sense of |BB2004] (i.e. those 
which are pointed, regular and protomodular) as follows: a pointed category €. is homo- 
logical iff £ is 7^-homo logical where TZ = ((RegEpi, Mono); Mor(£)). 

Lemma 4.5. Consider the following commutative diagram of semimodules with exact rows 



Ol2 



03 



1. We have: 

(a) Let Qi and ai be surjective. If a2 is injective, then 0:3 is injective. 

(b) Let f2 be injective and a semi-monomorphism. If a2 is surjective, then ai is 
surjective. 

2. Let f2 be a semi-monomorphism. 

(a) If ai and are semi-monomorphisms, then a2 is a semi-monomorphism. 

(b) Let fi, a2 be cancellative and f2 be k-uniform. If ai and a^, are injective, then 
a2 is injective. 

(c) If Qi, «!, as are surjective (and a2 is i-uniform) , then a2 is a semi-epimorphism 
(surjective). 

Proof. 1. Consider the given commutative diagram, 
(a) 0:3 is injective. 

Suppose that a3{ni) = as{n[) for some ni,n[ G A^i. Since gi is surjective, 
^1 = fi'i(^i) ^'iid n[ = gi{m[) for some mi,m[ G Mi. It follows that {g2 
Q;2)(^i) = (5'2°tt2)(m'j^). Since g2 is /c-uniform and /2(-^^2) = Ker(5f2), there exist 
^2,^2 ^ -^2 such that a2{mi) + /2(/2) = o:2{m[) + /2(/2)- By assumption, ai is 
surjective and so there exist G Li such that = I2 and ai{l[) = I2. It 

follows that 

a2("^i) + (/2 o ai)(/i) = a2{m[) + {f2 ai){l[) 
a2{mi) + {a2 fi){li) = a2("^i) + (^2 o 

f^i + /i(^i) = + /i(^'i) ('^2 is injective) 

giimi) = gi{mi) (^^ o = 0) 

ni = n[ 



o 
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(b) Oil is surjective. 

Let I2 G L2. Since a2 is surjective, there exists mi G Mi such that 72(^2) = 
a2(mi). It follows that = {§2° f2){h) = {92 ° (^2) (nT-i) = (c^s ° whence 
(?i(mi) = (since 0:3 is a semi-monomorphism). Since the first row is exact, 
mi = /i(/i) for some h e Li and so /a (/2) = a2("^i) = ("20/1) (^1) = (/2oai)(/i)- 
Since /2 is injective, we have I2 — q;i(/i). 

2. Let /2 be a semi-monomorphism, i.e. Ker(/2) = 0. 

(a) We claim that a2 is a semi-monomorphism. 

Suppose that Q;2(mi) — for some mi e Mi. Then (as o gi)[mi) = {§2 o 
Q;2)(mi) = 0, whence g'i(mi) = since Ker(a3) = 0. It follows that mi = /i(/i) 
for some li G Li. So, = a2{mi) = {0:2 o /i)(/i) = (/2 o q;i)(/i), whence h = 
since both /2 and ai are semi-monormorphisms; consequently, mi = /i(/i) = 0. 

(b) We claim that a2 is injective. 

Suppose that a2{mi) = o^im'i) for some mi,m'^ G Mi. Then (03 o (71) (mi) = 
(5'2 0tt2)(mi) = (5'2oa2)(mi) = {a^o gi){m[), whence 5-1 (mi) = 5-1 (m'^) since as 
is injective. Since gi is /c-uniform and Ker(gii) = /i(Li), there exist /i,^^ G Li 
such that mi -|- fi{li) — m[ + fi{l'i). Then we have 

"2(^1) + (^2 o /i)(/i) = a2{m[) + {a2 fi){l[) 

a2(r«i) + (/2 o ai)(/i) = a2("^i) + (/2 o ai)(/'i) 

(/2oai)(Zi) = (/2 o Q;i)(^'i) (a2 is cancellative) 

li = l[ (/2 and ai are injective) 

mi + /i(/'i) = m'^ + /i(/'i) (/i is cancellative) 

mi = m[ 

(c) We claim that a2 is a semi-epimorphism. 

Let m2 G M2. Since as and gi are surjective, there exists mi G Mi such that 
g2{m2) = {a3og^){mi) = (5-2 o "2) (^^^i)- Since g2 is /i;-uniform, /2(iv2) = Ker(52) 
and ai is surjective, there exist h, l[ G Li such that 

"^2 + (/2 0Q;i)(Zi) = a2{mi) + {f2 ai){l[) 
m2 + a2{fi{h)) = q;2("^i + /i(/i)). 



Consequently, M2 = a2(Mi), i.e. a2 is a semi-epimorphism. If a2 is i- uniform, 
then M2 = a2(Mi) = a2(Mi), whence a2 is surjective. ■ 

Corollary 4.6. Consider the following commutative diagram of semimodules with exact 
rows and assume that Mi and M2 are cancellative 

Li — ^ Ml A^i > 



a2 



03 
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1. Let a2 he an isomorphism. Then ai is surjective if and only if as is injective. 

2. Let a-i he i-uniform. If ai and are isomorphisms, then (Xi is an isomorphism. 

Proposition 4.7. (The Short Five Lemma) Consider the following commutative diagram 
of semimodules with Mi, M2 cancellative 







Li Ml 



31 



iVi 



■0 



ai 



02 



as 







L'i^^M, 







Then ai, eta are isomorphisms and a-i is i-uniform if and only if a-i is an isomorphism. In 
particular, the category CS5 of cancellative right S -semimodules is TZ-homological, where 
IZ — ((Surj, Inj);X) andX is the class of i-uniform morphisms. 

Lemma 4.8. Consider the following commutative diagram of semimodules with exact rows 

h 




Ml A^i — 



h2 



1. Let 7 he surjective. 

(a) Ifaiis injective anda^ is a semi-monomorphisms, then a2 is a semi-monomorphism. 

(h) Assume that fi and a2 are cancellative. If ai and are injective, then is 
injective. 

2. Let 6 be a semi-monomorphism. If ai, are surjective (and a2 is i-uniform), then 
a2 is a semi-epimorphism (surjective). 

3. Let f I, a2 be cancellative, 7 be surjective and 6 be injective. If ai and are isomor- 
phisms, then a2 is injective and a semi-epimorphism. 

Proof. Assume that the diagram is commutative and that the two rows are exact. 

1. Let 7 be surjective. 

(a) Assume that ai is injective and that as is a semi-isomorphism. We claim that 
a2 is a semi-monomorphism. 

Suppose that 0:2(^1) = for some mi G Mi so that (03 o 5(1) (mi) = {g2 o 
tt2)(^i) = 0. Since a^ is a semi-monomorphism (71 (mi) = 0, whence mi = /i(/i) 
for some li e Li. So, = ci;2(mi) = {a2 o /i)(/i) = (/2 o q;i)(/i), whence 
0^1(^1) = (^2 ° 7)('Wi) = (o^i ° ei)(wi) for some Ui e Ui (since 7 is surjective 
and Ker(/2) = e2(f/2))- Since ai is injective, it follows that h — ei(iti) whence 
mi = /i(/i) = (/i o ei)(tii) = 0. 
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(b) Assume that fi,a2 are cancellative and ai, are injective. We claim that a2 
is injective. 

Suppose that «2(^i) = <^2(^'i) for some mi,m'i G Mi. Then (0:3 o gi)[mi) = 
{,92 o a2)(rni) = {g2 o a2){m[) = (a^ o gi){m[), whence 5-1 (mi) = gi{m[) (notice 
that as is injective). Since gi is /c-uniform and Ker(5fi) = /i(Li), there exist 
Zi, i'l e Li such that mi + /i(/i) = m'l + /i(/'i). Then we have 



a2{mi) + {a2 o /i)(/i) 
tt2(r"i) + (/2 o ai)(/i) 

/2(«l(/l)) 

q;i(/i) + /C2 
ai(^i) + (e2 o7)(mi) 
aiih) + (tti o ei)(Mi) 
h + ei(Mi) 

"^1 + /i(^i) 
m[ + m) 
m'l 



«2(m;) + (a2o/i)(/'i) 
«2(m'i) + (/2oai)(/;) 

/2(«l(/i)) 

ai(/i) + /C2 

«i(/'i) + (e2 7)«) 
ai(/'i) + (ai o ei){u[) 

mi 



{a2 is cancellative) 
(/2 is /c-uniform) 
(7 is surjective) 

(tti is injective) 
(/ioei = 0) 



(/i is cancellative) 



2. Let 5 be a semi-monomorphism. Assume that ai and as are surjective. Let m2 G M2. 
Since as is surjective, there exists rii G A^i such that 5'2(m2) = a3(ni). It follows that 
= (/i2 ° fi'2)(^^2) = (^2°ci3)(^i) = (^°^'i)(^i)i whence hi{ni) = since 5 is a semi- 
monomorphism. Since 5fi(Mi) = Ker(/ii), we have rii = 5'i(mi) for some mi G Mi. 
Notice that {g2 o a2)(mi) = (as o 5'i)(mi) = as(ni) = 5'2(m2). Since g2 is /c-uniform, 
/2(-^2) = Ker(5f2) and ai is surjective, there exists h, l[ G Li such that 



m2 + if 2 o ai)(/i) 
m2 + a2(/i(/i)) 



«2("^i) + if 2 o «i)(^i) 
Q;2(mi + /i(/i)). 



i.e. m2 G a2(Mi). Consequently, M2 = a2(Mi). If a2 is i-uniform, then a2(M) = 
a2(Mi) = M2, i.e. a2 is surjective. 

3. This is a combination of "1" and "2".B 

Corollary 4.9. (The Five Lemma) Consider the following commutative diagram of semi- 
modules with exact rows and columns and assume that fi and a2 are cancellative 





5 



U2 — ^ L2 



013 



Mo No K 



h2 
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1. If ai and are injective, then a2 is injective. 

2. Let a2 be i-uniform. If ai and are surjective, then a2 is surjective. 

3. Let a2 be i-uniform. If ai and are isomorphisms, then a2 is an isomorphism. 



The Snake Lemma 

One of the basic homological lemmas that are proved usually in categories of modules 
(e.g. |Wisl99l| ). or more generally in Abelian categories, is the so called Kernel-Cokernel 
Lemma [Snake Lemma). Several versions of this lemma were proved also in non-abelian 
categories (e.g. homological categories |BB2004j . relative homological categories |Jan2006j 
and incomplete relative homological categories |Jan2010"b] ). 

Lemma 4.10. Consider the following commutative diagram with exact columns and as- 
sume that the second row is exact. 



/3i 







Ml 



/32 



91 







as 



92 



fs 



-N2 

Pi 



1. If fs is injective and f2 is cancellative, then the first row is exact. 

2. If g2, Pi are surjective, the third row is exact (and gi is i-uniform), then gi is a 
semi-epimorphism (surjective). 

Proof. Assume that the second row is exact. 

1. Notice that a-i o gi o fi = g2 ° 0.2 o fi = g2 ° f2 ° cti = 0, whence (71 o = since 03 
is a monomorphism. In particular, fi{Li) C Ker((7i). 

• We claim that fi{Li) = Kei^gi). 

Let mi G Ker(5fi), so that gi{mi) = 0. It follows that 

(as o5(i)(mi) 
(92 o a2){mi) 
a2(mi) 






Piih) 
I2 

/2(/2) 

a2(mi) 
mi 






/2(/2) 

(/32°/2)(/2) 
(/3 0/3i)(/2) 



ai(/i) 

(/2 o ai)(/i) 

"2(/l(/l)) 



(2nd row is proper exact) 
{P2 o a2 = 0) 



(/s is a semi-monomorphism) 
(1st column is proper exact) 



(0^2 is injective) 
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• We claim that gi is /c-uniform. 

Suppose that g'i(mi) = giiiTi'i) for some mi,m^ e Mi. It follows that 

{a3ogi){mi 
{92 o 02) (mi 
a2(rni) + f2{l. 



(/32°/2)(^: 
(/3 0/3i)(/ 

I2 + ai(/i 

/2(/2) + (/2 0ai)(/i 
/2(/2) + («2 0/i)(/i 
tt2(r"i) + /2(/2) + ("2 O /i)(/i 
/2(i^)+«2K + /i(/i) 

m'i + /i(Zi 



(Q;3 0^i)(m'i) 
{g2 o a2)(K) 

«2("^'i) + /2(^2) (2nd row is exact) 



(/32°/2)(^2) (/52 0^2 = 0) 
(/3 0/3i)(/^) 

^1(^2) (/3 is injective) 

/2 + ai(/'i) (first column is exact) 
/2(/^) + (/2oai)(/'i) 

/2(/^) + («2 0/i)(/'i) 

a2(mi) + /2(/^) + (a2o/i)(/'i) 

72(^2) + Q;2(mi + /i(/i)) (/2 is cancellative) 

mi + fi{l'i) {0.2 is injective) 



Since fi{Li) C Ker(g'i), it follows that gi is /c-uniform. 



2. We claim that gi is a semi-epimorphism. 

Let ni e A^i. Let m2 G M2 be such that (72(^2) = ci;3('T'i)- Then 

/33(^2("^2)) 

(/33oa3)(m2) 




93{/32{'m2)) 

/32(m2) 



(/^a o a3 = 0) 
(3rd row is exact) 
(^1 is surjective) 



m2 + a2("^i) 
5'2("^2) + (fi'2 o Q;2)("^i) 
a3(m +5'i("^i)) 
ni +5'i(mi) 



/3(/3) 
M2{l2)) 

f2{h) + (^2{nT-i) (2nd column is exact) 
(5(2 0^2) (mi) (5,20/2 = 0) 

"3(5i(m'i)) 

g'i(mi) (0:3 is injective) 



Consequently, A^i = (?i(Mi) (= 5'i(Mi) if gi is assumed to be i-uniform).B 

Similarly, one can prove the following result. 

Lemma 4.11. Consider the following commutative diagram with exact columns and as- 
sume that the second row is exact 

Li — ^ Ml A^i 

as 

M2 N: 



M3 



53 
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1. If gi is surjective and fz is i -uniform, then the third row is exact. 



2. If f2, 0(3 are injective, a2 is cancellative and the first row is exact, then f^ is injective. 



Proof. Assume that the second row is exact. 



1. Notice that gao fso Pi = gs o ° f2 = 13^ o g2 ° f2 — 0. Since /3i is an epimorphism, 
we have 5^3 o /a = (i.e. fsiL^) C Ker(5f3)). 



We claim that f3{L3) — Ker(g'3). Let 771.3 £ Ker(gr3). 

Since is surjective, = (32{m2) for some 1712 € M2. It follows that 
(93 o /32)("^2) = {/33 o g2){m2), i.e. 5-2(^2) e Ker(/33) = a3{Ni). We have 



5-2 (^2) 



m2 + /2(/2) 
/32(^2) + (/32 0/2)(/2) 
^3 + (/3O/30(/2) 



{a3 o 5(1) (mi) (5(1 is surjective) 
(S'2 o 0:2) (mi) 

a2("^i) + 72(^2) (2nd row is exact) 



W2 0f2W2) 
(/3 0/3i)(/^) 



{/32 O a2 = 0) 



We conclude that Ker(5f3) = 73(^3) 
• We claim that gs is /c-uniform. 



/3(^3). 



Suppose that g'3(m3) = gsim'^) for some m3,m3 G M3. Since is surjective, 
there exist m2,m2 G M such that (32{m2) — m3 and f32{m2) — m'3. Then 



(5(3 o /32)(m2) 

{[33°92){m2) 
g2{m2) + Q;3("'i) 
5(2(^2) + {a3 gi){mi) 
92{m2) + {g2 o Oi2)imi) 

7712 + tt2("^l) + 72(^2) 
/52(m2) + (/32°/2)(/2) = /32K) + (/92°/2)(/2) 
m3 + (/3 0/3i)(Z2) = m'3 + (/3 0^,)(Z^) 



(^3 0/32) ("^2) 
(^3 O C/2)(777^) 

5'2("7,2) + 0:3 «) 
52 ("72) + (03 5fi)(7?7'i) 
fi'2("^2) + (fl'2 O a2)("^'l) 

'2 + a2{m[) + f2{l'2) 



777: 



(3rd column is exact) 
{gi is surjective) 

(2nd row is exact) 
{(32 o a2 = 0) 



Since fsiLs) C Ker(gi3), we conclude that 513 is /c-uniform. 



2. We claim that fs is injective. 

Suppose that /3(/3) = /3(/3) for some /3,/3 e L3. Since (3-^ is surjective, there exist 
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l2, 12 e L2 such that Piih) — h and ^1(12) — I's- Then we have 



(/3 0/3i)(/2) = (/3 0/3i)(/^) 

(^2°/2)(/2) = (/32°/2)(/^) 

/2(^2) + tt2('^i) = /2(^2) + '^2{^i) (2nd cohimn is exact) 

(5(2oa2)(mi) = (5'2oa2)(K) (5'2 0/2 = 0) 

(q;3 o5(i)(mi) = (tt3 5'i)(K) 

5fi(mi) = gi{m[) (as is injective) 

nT-i + /i(^i) = ''"'i + /i(^'i) (1st row is exact) 

02(^1) + (02 o /i)(/i) = a2(m'i) + (a2 o /i)(/i) 

a2(mi) + (/2 o ai)(/i) = a2{m[) + {f2 o ai){l[) 

/2(/2)+a2(mi) + (/2 0ai)(/i) = /2(/2) +«2(K) + (/2 0«l)(^'l) 

/2(/^) + a2(m;) + (/2oai)(/i) = /2(/2) + a2(m;) + (/2 o ai)(/i) 

/2(/2 + ci;i(/i)) = /2(/2 + ai(/i)) ("2 is cancellative) 

I2 + 0!i{li) = I2 + (/2 is injective) 

PiiQ = Piik) (/3ioai = 0) 

1'3 = I3M 



Proposition 4.12. (The Nine Lemma) Consider the following commutative diagram with 
exact columns and assume that the second row is exact, 0^2, f 2 o-f^ cancellative and f3,gi 
are i-uniform 















- Li Ml ^ Ni 



ai 



012 



03 



>L2 



^Lg 



M2^Ar2 -0 



/32 



h 



/93 



M3 A^a - - > 

I 



y 




Then the first row is exact if and only if the third row is exact. 



Proposition 4.13. (The Snake Lemma) Consider the following diagram of semimodules in 

which the two middle squares are commutative and the two middle rows are exact. Assume 
also that the columns are exact (or more generally that q;i,q;3 are k-uniform and a2 is 
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uniform ) 



Ker(ai) "-■■■■>■ Ker(Q;2) ""■■■■■>• Ker(a3) 



9K 



ker(ai) 




coker(Qi) 



Coker(Q;i 







fc 



coker(a2) 

Coker(a2) 



9C 



coker(a3) 

Coker(a3) 











1. There exist unique morphisms fK,gK,fc one? gc which extend the diagram commu- 
tatively. 

2. If fi is cancellative, then the first row is exact. 

3. If fc is i-uniform, then the last row is exact. 

4. There exists a k-uniform connecting morphism S : Ker(a3) — t- Coker(ai) such that 
Ker((5) = 5'i^(Ker(a2)) and S(KeT{as)) = Ker(/c). 

5. If CX2 is cancellative and gx is i-uniform, then the following sequence is exact 

Ker(a2) ■■■--■>■ Ker(a;3) - Coker(Q;i) ■■^-■■^ Coker(a2) 

Proof. 1. The existence and uniqueness of the morphisms fK,gK,fc and gc is guar- 
anteed by the definition of the (co)kernels and the commutativity of the middle two 
squares. 



2. This follows from Lemma [4. lUI applied to the first three rows. 

3. This follows from Lemma [4.111 applied to the last three rows. 

4. We show first that 6 exists and is well-defined. 

• We define 6 as follows. Let G Ker(a3). Choose rrii G Mi and I2 G L2 such 
that gi{mi) = k^ and f2{h) = ^2(^1); notice that this is possible since gi is 
surjective and ((?2 ° <^2)("^i) = (<^3 ° = c^sl^s) = whence 0:2(^1) G 

Ker(5f2) = f2{L2)- Define S^k^) := coker(ai)(Z2) = [^2], the coset of L2/ai{Li) 
which contains l2- 
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5 is well-defined, i.e. S{k3) is independent of our choice of mi e Mi and I2 G L2 
satisfying the stated conditions. 

Suppose that gi{iTLi) = = gi{m[). Since the second row is exact, there exist 
li, l[ e Li such that mi + /i(/i) = 1712 + /i(/'i)- It follows that 

Q;2(mi) + (q;2 o = a2{m[) + {a2 fi){l[) 

/2(/2) + (/2 0«i)(/i) = /2(/^) + (/2 0ai)(Z;) 

/2(/2 + ai(/i)) = /2(/^ + ai(/i)) 

l2 + ai{li) = l2 + ai{l[) (/2 is injective) 

Thus I2 and Z2 lie in the same coset of L2/ai{Li), i.e. 6 is well-defined. 

Clearly gf;^(Ker(Q;2)) Q Ker(S) (notice that /2 is a semi-monomorphism) . We 
claim that g'x(Ker(Q;2)) = Ker((5). 

Suppose that /cs G Kcr(5) for some G Ker(a;3). Let mi G Mi be such that 
fi'i(^i) = ^3 and consider I2 G L2 such that /2(/2) = 0:2(^1). By assumption, 
[^2] = ^{ks) = 0, i.e. I2 + ai(/i) = for some li,l'i G Li.Then we have 

/2(/2) + (/2 0ai)(/i) = (/2 0«i)(/i) 

Q;2(mi) + a2(/i(/i)) = a2(/i(/'i)) 

^1 + /i(^i) + ^2 = /i(^'i) + ^2 ("^2 is A;- uniform) 
^3 + 5'k(^2) = 9K{k2) {gi 0/1 = 0) 

Consequently, gK(KeT{a2)) = Ker((5). 

Notice that for any k^ G Ker(Q;3), we have (/c°^)(^3) = /c(R2]) where 5'i(mi) = 
ks and /2(/2) = 0:2 ("^i)- It follows that 

ifc o 5)(A:3) = fcih) = m2)] = [«2(mi)] = [0]. 

Consequently, (5(Kcr(a3)) C Kci^fc). We claim that 5(Kcr(a3)) = Kcr{fc). 
Let [/2] G Ker(/2), i.e. [/2(/2)] = /c;([/2]) = [0], for some k G L2. Then there 
exist mi,m'i G Mi such that /2(/2) + ct2(mi) = q;2(^'i)- By assumption, a2 is 
i-uniform, whence there exists mi G Mi such that Q;2(mi) = /2(/2)- It follows 
that (as o 5fi)(mi) = {g2 o Q;2)(mi) = {g2 o /2)(/2) = 0. So, 511(1111) G Ker(Q;3) 
and S{gi{mi)) — [I2]. Consequently, Ker(/c) = 5(Ker(Q;3)). 

We claim that 5 is /c-uniform. 

Suppose that ^(/cs) = S{k'^) for some k^jk'^ G Ker(a3). Let mi,m'i G Mi and 
/2, ^2 ^ -^2 be such that 5fi(mi) = ks, giirn'i) = k'^, a2{mi) = /2(/2) and a2(^'i) = 
/2(/2)- By assumption, [I2] = [I2], i-e. /2 + tti(/i) = /2 + Q;i(^i) for some li,l'i G Li. 
Notice that 

/2(/2) + (/2 0ai)(/i) = /2(/^) + (/2oai)(/i) 
oi2{mi) ^ {a2 o fi){li) = a2(m2) + (^2 o /i)(/i) 

^1 + /i(^i) + ^2 = iTT'i + /i(^'i) + ^2 ('^2 is /c-uniform) 

51 (mi) + gK{k2) = 51 (K) + dKik'^) (51 o /i = 0) 

^3 + 5a' (^ii ) = k'^ + gx (mi ) 

Since 5/^ (Ker(Q;2)) ^ Ker(5) we conclude that S is /c-uniform. 
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5. If qk is i-uniform, then we have Ker(5) = (7i^(Ker(a2)) = 5'x(Ker(a2)) and it remains 
only to prove that fc is /c-uniform. 

Suppose that fc[l2\ = /c[^2] some ^2,^2 ^ -^2- Then there exist mi,m'i G Mi such 
that /2(/2) + 0!2{mi) = f2{l'2) + OL2{m'^). It follows that 

(5-2 o «2)("^i) = (5-2 o a2)("^i) (fi'2 ° /2 = 0) 

(a3 5(i)(mi) = {a^og{){m[) 

giijni) + = gi{m[) + k'^ {a^ is A;- uniform) 

(7i(mi + mi) = gi{m[ + m[) {gi is surjective) 

mi + mi + /i(li) = m[ + mi + /i(l'i) (2nd row is exact) 

a2(mi) + a2(mi) + (a2 o /i)(Ii) = a2{m[) + a2{m[) + {a2 o fi)il[) 

f2{l'2) + a2(mi) + a2(mi) + (/2 o ai)(li) = [/2(/^) + a2K)] + a2(m;) + (/2 o ai)(i;) 

/2(/^) + a2(mi) + a2(mi) + (/2 o ai)(li) = /2(/2) + a2(mi) + a2(m'i) + (/2 o ai)(I'i) 

/2(^2) + a2(mi) + (/2 o ai)(Ii) = /2(/2) + a2(m'J + (/2 o ai){\[) (0^2 is cancellat 

f2{l'2 + I2 + tti(li)) = /2(/2 + I2 + ai(li)) (third row is exact) 

/2 + I2 + ai(li) = /2 + I2 + tti(l'i) (/2 is injective) 

[/^] + [l2] = [/2] + [l'2] 

Since SiKer^a^)) C Ker(/c), we conclude that fc is fc-uniform.B 
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issues related to the nature of the categories of semimodules and exact sequences or sent 
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